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1 Introduction 

Let si,...,s n be positive integers such that their greatest commun divi- 
sor is one. Let S =< si,...,s n > be the numerical semigroup 1 gener- 
ated by si, . . . , s n . A Fibonacci numerical semigroup is a numerical semi- 
group generated by a set of Fibonacci numbers , . . . , , for some integers 
3 < i\ < ■ ■ ■ < i r where g.c.d.(F ix , . . . , F ir ) = 1. 

The so-called Frobenius number, denoted by g(si, . . . ,s n ), is defined as 
the largest integer not belonging to S, that is, the largest integer that is 
not representable as a nonnegative integer combination of si, . . . ,s n . It is 
well known that g(s\,S2) = sis 2 — si — In general, finding g(S) is a 
difficult problem and so formulas and upper bounds for particular sequences 
are of interest. For instance, it is known [3] the value of g(S) when S is an 
arithmetical sequence 



We refer the reader to [2] where a complete account on the Frobenius 
problem can be found. 

In this paper, we investigate the value of g(Fi, Fj, Fi) for some triples 
3 < i < j < I (we always assume that g.c.d.(Fi, Fj, Fi) = 1, recall that 



We first notice that g(F i: F i+ i, F{) = g(Fi,F i+1 ) for any integer I > % + 
2. Indeed, since J 7 ) = F i+m = F m F i+ i + F m _\Fi is a nonnegative integer 
combination of Fi and F i+ i then the semigroups < Fi,F i+ i,Fi > and < 
Fi,F i+ i > generate the same set of elements and thus they have the same 
Frobenius number. 

1 Recall that a semigroup (S, *) consists of a nonempty set S and an associative binary 
operation * on S. If, in addition, there exists an element, which is usually denoted by 0, 
in S such that a + = + a = a for all a £ S, we say that (S, *) is a monoid. A numerical 
semigroup is a submonoid of IN such that the greatest common divisor of its elements is 
equal to one. 




(1) 



g.c.d.(F u F l+l ) = 1 if z /Z). 
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Let us consider then g(Fi, F i+2 , Fi) with / > i + 3. We notice that 
the case when / = % + 3 is a consequence of equation (JTJ) since the triple 
{Fi, F i+2 , F i+3 } = {Fi, Fi + F i+1 , Fi + 2F i+1 } form an arithmetical sequence. 
However, it can be checked that {Fi, Fi +2 , Fi +k } do not form an arithmeti- 
cal sequence when k > 3 and the calculation of g(F i: F i+2 , F i+k ) is more 
complicated. 

We state our main result. 

Theorem 1.1 Let i, k > 3 be integers and let r = L^piJ ■ Then, 



g(Fi, F i+2 , F i+k ) 



(Fi - l)F l+2 - Fi(rF k _ 2 + 1) i fr = Oorr>land 

F k „ 2 Fi < (Fi - rF k )F i+2 , 

(rF k - l)F i+2 - Fi((r - l)F k _ 2 + 1) otherwise. 



Let N(ai, . . . , a n ) be the number of positive integers with no representa- 
tion by a nonnegative integer combination of a\, . . . , a n . We refer the reader 
to Chapter 5] for results related to N(a±, . . . , a n ). Theorem 11.11 yields to 
the following result. 

Corollary 1.2 Let i, k > 3 be integers and let r = [^^"J ■ Then, 



at/ rp rp p \ (Fi ~ l)(^+2 ~ 1) ~ rF k „ 2 (2Fj - F k (l + r)) 

^ {-fi, fi+2, fi+k) — ~ 



2 Fibonacci semigroups 

In order to prove Theorem 11.11 we need the following result due to Brauer 
and Shockley [I]. 

Lemma 2.1 Let 1 < a± < ■ ■ ■ < a n be integers with g.c.d.(a\, . . . ,a n ) = 1. 
Then, 

g(a x , . . . ,a n ) = max {t t } - a x 

le{l,2,...,a n -l} 



where ti is the smallest positive integer congruent to I modulo a\, that is 
representable as a nonnegative integer combination 0/02, ... , a n . 

Proof. Let L be a positive integer. If L = mod a\ then L is a non- 
negative integer combination of a±. If L = / mod ai then L is a nonnegative 
integer combination of ai, . . . , a n if and only if L > t\. □ 

Proof of Theorem 0~71 Let T* = . . . , where t* be the smallest 

positive integer congruent to / modulo F iy that is representable as a non- 
negative integer combination of Fi + 2 and Fi+k- We shall find t* for each 
I — 0, 1, . . . , Fi — 1. To this end, we consider all nonnegative integer combi- 
nations of F i+ 2 and F i+ fc. We construct the following table, denoted by Ti, 
having as entry £ X) j, the combination of the form xFi + 2 + yFi+k with integers 
£,2/ > 0, see below. 



x\y 





1 


2 








Fi+k 




1 


Fi+2 


Fi+k + -^i+2 


2-F i+fc + F i+ 2 


2 




Fi+k + 2F i+2 


2Ti+fc + 2F i+2 


3 


3Ti+2 


Ti+fe + 3F i+2 


2Ti+fc + 3F i+2 


F k -1 


(F fe -l)F l+2 J 


^i+fe + (Tfe — I) F i+ 2 


2Ti+fc + (Tfc — I) 



We notice that 

Fi+k = Fk-2Fi+i + Fk-iFi+2 = Ffc„ 2 (Ti + 2 — F) + Ffc_iF i+2 = F i+2 Fk — Fk-2Fi 
so, we obtain that 



+ yFi+k = xFi+2 + y(Fi+ 2 F k - F k - 2 Fi) = (x + yF k )Fi+ 2 - yF k - 2 Fi. 
Thus, Ti can also be given by the following table, denoted by T 2 , 
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x\y 







1 2 



r 




1 
2 








— F k _ 2 Fi 2F k Fi+ 2 — 2F k _ 2 Fi 

(1 + F k )F i+2 - F k . 2 Fi (1 + 2F k )F l+2 - 2F k _ 2 F t 
(2 + F k )F i+2 - F k _ 2 F, (2 + 2F k )F t+2 - 2F k _ 2 F l 



rF k F l+2 - rF k _ 2 Fi 
(l+rF k )F i+2 -rF k - 2 Fi 
(2 + rF k )F i+2 -rF k _ 2 Fi 



(I + F k )F l+2 - F k _ 2 Fi (I + 2F k )F l+2 - 2F fc _ 2 F; 



(l + rF k )F l+2 -rF k _ 2 F r 



F k -1 



(F k - l)F i+2 (2F k - l)F i+2 - F k _ 2 F r (3F k - l)F i+2 - 2F k _ 2 F l 



Let S be the set formed by the first F k — 1 entries of columns zero, one, 
two, and so on, that is, 



Remark 2.2 (a) Let r = \ and set Fj — 1 = rF k + I for some integer 

< I < F k - 1. Let 



Then, for each t XtV — (x + yF k )F i+2 — yF k _ 2 Fi G S' we have that 
< x + yF k < Fi — 1. Moreover, since g.c.d.(F i+2 , Fj) = 1 then S' 
forms a complete system of rests modulo Fj. 

(b) The elements of S can be represented as s x = xFi +2 — \_-^-\F k _ 2 Fi f or 
x = 0, 1, . . .. Indeed, it can be checked that S = Ug>i S q where 



for each integer q = 0, 1, 2, . . .. 
(c) By using table T 2 we have that t it j < t k ,i for all i < k and all j < I. 





Sq - {s qFk ,S qFk +l, ■ ■ ■ , S(g+i),F fc _i} - {t ,g, • • • , 
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Lemma 2.3 Let t U)V be an entry of 7\ such that t u>v ^ S' . There exists 
t x , y £ S' such that t UtV = t XjV mod Fi and t UtV > t X)V . 

Proof. We first notice that the set S can be written as follows 



{so, ■■■ ,Sp k -i, Sp k , 
SFi, ••• , SFi+Fk-l, SFi+F k , 
S2Ft, ■■■ ,S2Fi+F k -l, S 2 Fi+F k , 



, S 2 F k -l, 
, SFi+2F k -l, 
S2Fi+2F h -l, 



> s rF k , 
, S Fi +rF k , 
S2Fi+rF k , 



, $rF k +l = $Fi 
i S2Fi-l, 
i s 3Fi-l, ■ ■ ■ 



where S' = {s , s Fk - U s Fk ,..., s 2Fk -i, ■ ■ ■ , s rFk , ■ ■ ■ , s Fi -i}- We have 
two cases. 

Case A) Suppose that t u>v G S \ S' . Then t UjV is of the form s pFi+g for 
some integers p > 1 and < g < Fi — 1. It is clear that, 



<7^ 



i+2" 



i+2~ 



pFi + g 



FiF k _ 2 = g P F l+g mod F { . 



We will show that s pFi+g > s g . To this end, it suffice to prove that s Fi+g > 
s g (since s pFi+g > s Fi+g ). Recall that r = L^p^J an d that Fj — 1 = rF k + I 
for some integer < I < F k — 1. We have two subcases. 

Subcase a) If r = then F k > Fi. If F k = Fi then s Fi+g = t g ^ and, by 
Remark 12.21 (c), t 9i o < t 9i i. If F k > Fi then s Fi+g = t Q) o for some integer 
q > Fi and, by Remark [2~2l (c), t 9j0 < tq,o- 

Subcase b) If r > 1 then s Fi+g > s g holds if and only if 



{F l + g)F i+2 - 



F l + g 
F k 



FiF k _ 2 > gF i+2 



9_ 

F k 



FiFi 



i r k-2 
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or equivalently if and only if 



F+2 > Fk-2 



F t + g 



g_ 

F k 



Let g = mF k + n with < n < F& — 1. Since Fj — 1 = rF k + I with 
< I < F k - 1 then 



Fi-l + g + l 



rF k + l + mF k + n + 1 



< r + m + 1 



and thus 



Fi + g 
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I F k _ 




lF k \ 



<r + m+ l — m — r + 1. 



So, it is enough to show that F i+2 > (r + l)F k _ 2 or equivalently to show 
that Fi + F i+ i > (r + l)F/ c _ 2 . Since = rF k + l + l then the latter inequality 
holds if and only if rF k + 1 + 1 + F i+ i > rF k ^ 2 + F k -2, that is, if and only if 

r{F k - F k _ 2 ) + l + l + F i+1 = r(F fc _x) + I + 1 + F i+1 > F k _ 2 

which is true since r > 1. 

Case B) Suppose that t UjV ^ S. Then we have that < x < F k — 1 < u. If 
u > y then, by Remark POl (c), < < So, we suppose that v < y. 
Since, t UtV = mod Fj then u + vF k = x + yF k mod F but, by Remark E2I 
(a), < x + yF k < Fi — 1 so u + vF k = d(x + yF k ) for some integer d > 1 
and thus u + vF k > x + yF k . Also, since v < y, then — vF c _ 2 F i > —yF k _ 2 Fi. 
So, combining the last two inequalities we have that 



{u + vF k )F i+2 - vF k _ 2 Fi >(x + yF k )F i+2 - yF k _ 2 Fi = t 



x,y 
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□ 

Therefore, by the above lemma, we have that for each x = 0, . . . , Fi — 1, 
s x is the smallest positive integer congruent to I modulo Fi, for some integer 
< I < Fi — 1, that is representable as a nonnegative integer combination of 
F i+ 2 and F i+k , that is, S' = T*. 

Now, by Remark 12.21 (c). if r > 1 then 

tp^-n— max H x i\t x i e S'\ for each i = 0, r — 1, 
%-i,r-i = max {t_F fc _ii|ti^,_i j e S"}, 

0<i<r— 1 



and 

0<z<Z 

Thus, 



r i r- ci / **.»■ if r = 0, 

J m&x{iF k -i,r-i,ti,rf otherwise. 

The result follows since t^ r > tp k _i tT _i if and only if 

{rF k +l)F l+2 -rF k _ 2 Fi = (F-l)F i+2 -rF fc _ 2 F > (rF fc -l)F i+2 -(r-l)F fc _ 2 F, 

or equivalently, if and only if F i+2 (F — rF k ) > F fc _ 2 F- □ 
We will use the following result due to Selmer jl] to show Corollary 11.21 

Lemma 2.4 Let 1 < a± < ■ ■ ■ < a n be integers with g.c.d.(ai, . . . , a n ) = 1. 
If L = {1, . . . , ai — 1} then 
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at/ \ 1 \-~* ai — 1 
N{ai, . . . ,a n ) = — 2^ti — 

a i ieL 1 



where ti is the smallest positive integer congruent to I modulo a±, that is 
representable as a nonnegative integer combination of a 2 , . . . , a n . 

Proof. The number of M = I ^ mod ai with < M < ti is given by 
L^-J. By assuming that < I < ax, we have = The result follows 
by summing over / G L. □ 

Proof of Corollaru \l. 6 A Let r = |_^7"J anc ^ se ^ -^i — 1 = r ^k + ^ for some 
integer < I < Fj. — 1. By Lemma [2.41 and Remark 12.21 (b). we have 



N(F h F i+2 ,F i+k ) = jr £ s 

1 sGS" 



1 i=o fc 



By using the table Ti, it is easy to verify that 



E 

J=0 



+ F fc + 2F fc + • • • + (r - l)F k + r(l + 1) = " v - ' + r(/ + 1) 



and, since I + 1 = Fi — rF&, then 
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N(Fi, F i+2 , F i+k ) 




F k r 2 -F k r+2F ir -2r 2 F k 
2 



+ r(Fi - rF k ) 



Fj-l 



2 



(Fi-l)(F i+ 2-l)-rF k - 2 (2Fi-F k {l+r)) 



2 



□ 



We end with the following problem. 

Problem 2.5 Find upper (and lower) bounds (or formulas) for g(Fi, Fj, F^) 
for further triples 3 < i < j < k. 
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